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ttts, i mmommmm&mfti/ ^ a u - a > 

8 ] 3f l ~ 7 © v*1**ifr 1 3Sicia«©tt^S/ §=L\/-*/ay 
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y-^v^-^^ici^ts u y-*M^*5^y y°t, »u y-*v*-y 
■vW* Wt^&izmcf=.s\ - KfxTU y-*£^&^5££*i£;i/-;wcfieoT^ 
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-i/3 >^-££&©:/P^A#fB^£*iT^£r £Z!ftm£-?2>> Mitt® 
!t#£ l - 7 CD VN-ftl^ 1 «tcSH«©mf^ S/ ^ 3- 1/ - 2/ 3 y -fimz. «fc -5 $/ ^ n 

o 

[$8UH0SMBIfc§iHI!]. 
[0 0 0 1 ] 

2^931*, LSI (Large Scale Integrated circuit) I C (Integrated C 

ircuit) te£&mmmwzmm^z±vz<DmM^'ftm&&m*:g&s£ ltmvf 
■%m&z$izmmmm<7)Wjtti/ $ =l u-i/ay-yutr^^zmmhtc^ytfa.-* 

[0 0 0 2] 

iwrSi£S©t8ffteHD L (Hardware Description Language) & M V ^ T R 
T (Register Transfer) l"<;i-fribmii*fflte^'Z>Z.iltfg>\,K b^U RT 

fliiB&ttSEbfeyffiiB&Mbfcy'rsifctiHKtTf**. 

[0 0 0 3] 
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"SSI Cflfl : C/C++, UML (Unified Modeling Language) , SDL (Specific 
ation and Description Language) & if] \,\ £ Kfff^SS#»# < 11363 tlT 

® THardware-Sof tware Co-design of Embedded Systems - The POLIS approach 
j (F.Balarin, E.Sentovich, M.Chiodo, P.Giusto, H.Hsieh, B.Tabbara and A 
.Jurecska, L.Lavagno, C.Passerone, K.Suzuki and A.Sangiovanni-VinCentel 1 
i, Kluwer Academic Publishers, 1997. ) 

(D Tcoware - a design environment for heterogeneous hardware/software pa 
rtitioning problemj (K.Rompaey, D.Verkest, I. Bo 1 sens and H.De Man, Proc 
eedings EuroDAC, 1996. ) 

(D TAn Object Oriented Programming Approach for Hardware Designj (S.Ver 
nalde, P.Schaumont and I. Bolsens, IEEE Computer Society Workshop on VLS 
I, April, 1999. ) 

® l"A Methodology and Design Environment for DSP ASIC Fixed Point Refine 
mentj (R.Cmar, L.Rijnders, P. Schaumount, S.Vernalde and I. Bolsens, Proc 
eedings Design and Test in Europe Conference, pp. 271-276, March, 1999. 

) 

(D THardware Reuse at the Behavioral Level j (P.Schaumont, R.Cmar, S.Ver 
nalde, M.Engels and I. Bolsens, The proceedings of 36th Design Automation 

Conference. ACM, 1999, pp. 784-789, June 1999. ) 
® TAn Efficient Implementation of Reactivity for Modeling Hardware in t 
he SCENIC Design Environment! (Stan Liao, Steve Tijang and Rajesh Gupta 
, Proceedings of the Design Automation Conference DAC 97, pp. 70-75, Jun 
e 1999. ) 

(7) TSpecC System-Level Design Methodology Applied to the Design of a GSM 
Vocoderj (A.Gerst lauer, S.Zhao, A.Horak and D.Gajski, Proceedings of t 
he Workshop on Synthesis And System Integration of Mixed Technologies, A 
pril, 2000. ) 

(D l~0n the use of C++ for system-on-chip designj (Diederik Verkest, Joh 
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an Cockx and Freddy Potargent, Proceedings of the IEEE Workshop on VLSI 
(IWV), pp. 42-47, April, 1999. ) 
[0 0 0 4] 

nu±$±, PP.30, 1997.), rjava^l/»;F^n^7$>^J (Scott Oaks 
, Henry Wong^, F&gftJ, MftMflK, ($0 *~M±, 1997.) £ 

[0 0 0 5] 

SP*», i/y K£ l o©&3iyn y *(cvy tf>^UT, r 
*»^tc, ft«©»3g*:fTfc;hr, ^l2ff-S:IB^i-Si:, ^Lfc*gJ&#£:fc 

;^T^sft»&$ftfc;*fcv*»-£tc, 4k&<D&jg.Ltf&mz.tev* m&n&nn 

<^$*SSHt^S„ r*i£Efc#t-££iMC ¥$afciE5t&^7tf-v>* 
[0 0 0 6] 

MM-f&t. ftJB©»-£, £T<DRT U/<;i/T?(Z>aB&&?f3B&Lfctf*ltffc&fc 
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[0 0 0 7] 

A<Z)±&tgft<Z)^&#IS^£*lTVN3 0 «^tfBf3 0 (A) &t>*03O (B) fC 

oT»#btMrfc;fo*lS. 
[0 0 0 8] 

•ft»ioo^e>«|ffi (^n*^) SrttffiLTyny^H-fb-r* C03O (A) 
©^fyyAi) „ fit, -£cE>yn>y ?0fcS^T, iill CW&^K:- 
ckoT, runTimedj I/ /<;b®|ft|B^ f$H$E;& &#Jft b & ^$5fg 
^Tfrltmm (IBM) [03 0 (A) ®^f^A2, 03 0 (B) tf)*^- 

^Bi) „ 3<z>££, ftfg (^n*y*) iatc«#B9«*«*n«, ^<Dm 

■v;i/jcnfr3*is. 

[0 0 0 9] 

<Z)faM£BCA (Bus Cycle Accurate) tC^JgL [0 3 0 (B) (DXf»;^B2 

) , r il#j atBte/^iifg^n hn;wc&£ [03 0 (B) <DXf'yyB3) 
. £0>®Pg (l/^O!/) T*^7*-7>^0ltt U £?T&V> [03 0 (A) CD* 

[0 0 10] 

• $ fb JCIBkE £ F C A (Full Cycle Accurate) (C^JgLT [0 3 0 (B) ©X 
f7^B4] , H^ORT \/'<Jl<DUj&\Z9EM't& [03 0 (A) ©yl-ry^A 

4) . rji^j «fiBt,aaMtcj|a*5itj [03O (a) (DXf^A5 

[0011] 
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_tfE<Z> runTimedj W<Jl>fr B C A U^OWC^g-r SlJgllCjfcff 

[0 0 12] 
[0 0 13] 

) r A j Zm^TMm rij tfUgia (a-F^xTII r A j icHfg r i j #v 
io, ztibomm rij , r 2 j raic rji^j affiffjgisstifcttflre 

[0 0 14] 

muftnmm nj ©bcaiem^a- Kfirxs taj ©to 
4>e^MiSL3&w*i«fte>r, £<b{c, fliig rij £«gg r2j nvmo rmm 

[0015] 
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[0 0 16] 

- K?x7U v-^zmm-rz u y-**7* s y y-xi^xf 

*£^&^££*i£;i/-;wc^oT±fa;* l/y U V-XfJ'J 

th'jv-Av^-i?ti: l T±ia(D~(D<£>#* -r v y° *m v & Lmn-t 
z> z. n tc <fc y , mmmu<Dm^r £ t*©sm£ &i/^i/->>3>t5:^&# 

Mil l/TV>5. 
[0 0 17] 

fcfc, ±f3tf>y y-*v* ±120 U y-xl^f<y^ ((D) lei 
[0 0 18] 

±fB©U y-**7* ±IH<7)U V-^^f7^ (CD) (Ci; 
£ U y-^5l#tCJ:oTSiy *3T6*lfcA- KfxT'J V-^C^ft^ y - K/ 

-*ic2t"r* U - K/9>T hlM^c£^i^ffi£¥[[5£t-"5 J: o IC LT <fc v^ 
3(3) „ 
[0 0 19] 

ae>tc, ±aa©u y-**7* ±ih©^- k^xt v y-^tcj^-rs 
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±ia©u y-* _hiH©/N- K9x7 u v-^tcfcf-rs y 

[0 0 2 0] 

se>»c ±sa©^i/y Ktcii, _LiB0>y y-^v^-^-vic^oTiau^T^ 

ftfcA- KfiT'J y-X££^£^raiCoVNT©^#l£#;^Ti3V^ : fc;<t:^ 
L (S*#£6) , ±ia©«fiBtcHf?«!ll»^l8IS:^^Tfev^T : bJ:v% (»#^ 7 ) 

o 

[0 0 2 1] 

ft (St#£9) li, »MSS©»f^>Sa.U-^H>:7n^A&IB»Lfcri> 
©HfT#&T*&3* l^y FaHWflr&frfc-^l'y Fv* - £>>&tf_t:fB;* l^y F 

©isfTic&sfcA- KfxT'j v-^&fits y v-*v* Lxmm 

- F^xT'j y-x&±iH©y v-^*e*-s?-vtcs*"rsu y-*s#*-5^y 
z^tbMfe 3*ifc;i/-;bJcfleoT _tfa* u y f (c#j u ^ t & y y - xiu u ^ t ^ 

r'^t, ®±lB<ax Wy Fv*-^>#, _tfB0>U y-*v*-S/>(C «fc-2>#J 
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[0 0 2 2] 

4 5/ * a. i/ - s/ a y urn z. mmmmomft^mm t^itm-t^ttm^^^n. 
r (D tm* 9- v r* <d itmmm & Kmrnm^ m ± -r & mx* -f- v -t n & mfizit 
zr^&xDMftis^z. u-i/3y7uy^2±mzmtsnfez.£%mwt£ ltv^ 0 

[0 0 2 3] 

(a) mimmmmoymm 

mi i**ftm<DminM&mizm&A-v9-j\snyi£^-$&¥<D$mm (fit 

&C T^#:2j ilB&fH-r^^^^feS) iCte. M;U£. CPU (Central Process! 
ng Unit) 4, ±ffi«as (*^U) 5, ~#C3B1*38« (A- K-r-f * *) ' 6 , 7 
n^tT-T^** (FD) K9>f:7 7 e>*lT;J3»J, r4x^®=I>^ 
-^>h#PCI (Peripheral Component Interconnect) ifCDftBPAX 

[0 0 2 4] 

a©»f^s/^a.i/-s/a>*g*s:-g-t?) jilt, 3 \zmm (mjj 

) $n-5c 



1 0 
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[0 0 2 5] 

t^S^if-^^, aBJt, C P^^CDT^-fe^j&Ktf^&^U 5 ICS! 
^m^4xT. CPU4 tC«fc*^ , oy9A©^fT*«i*JttCfT«:*3*lS«fc^fC«io , r 

[0 0 2 6] 

FDK7^^7I4, ^nvtf-^Y^f (FD;gB»$ftflO 9tCgBiSS 
afttv>S#iT-* &C PU4 0>ffl0|©*)i:tc$fc*ffJL-CA- K-r-f 6 tc 

#9A.tf, FD9fC, »18i©iffi/5aU-5/a>^ny7Al 0*« 

>f>^h->»VtS (A- K-tV 6tCfH«*r<5) rhfCioT, ftlil (C 

pu4) itmmmw.nmfcis =l mymmt isxmmmtzz.twzjffiT* 

[0 0 2 7] 

j/^ai/-*/3>^n^5Ai0j , %L/<», ^n^5Ai oj £^e>) # 
a- K^-f S&SWi*^'; 5tcfflttS*ifcl$j&T*, fO^D^A 105: 

[0 0 2 8] 

i©^n^5A10tt, ^gft, F D 9 #*Oga»8E# Cflf*.tf, CD- 
ROM«^f^^ (MO) JCSB»S*lT^T ; fcJ:<, 

>f >"C©>r >^ h-;i/t)priB"rfe*. o*»j, ^n^Ai o&, fd9^cd 
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— rom, Motez&mmMfan Lxm&znxb^^L. >r>#-*yh&£ 
(Dffimomm & ft b x is« £ ti x v n 0 

[0 0 2 9] 

£T#ClC, J^TT'te, ±I3(D>>^ =l yzfU^^U 1 OcDMHfCOV^ 

*»i©^^l/-i/3>^n^7M OfcL Mx.l£®2lc^J:e>&0 
MT (Object-oriented Modeling Technique) jClScH^TfBM {Tir^px.^ hjg 

1 4, "T" ^ h^y^- 1 5, h-r 1 -* 1 6, AJJ*^- 1 7, 

18, cjv-^) s#i9, @f 2i, y y-^ta^aprL- 2 2fc£#j£ii;* 

iOMTj (J.^>jtf-, M.^^/N, W.^U7-, F.x^-f, W.n-b>ir>^ 
^, («0 h-y/O, 1995.) tCfc*?£f£L<#8i34xTV>£. 

[0 0 3 0] 

^fttfJ^A^r^^.- l 7 fca* £ v^«|B 0) "T?, ^©-T-^h^> 
^ 1 5 T*£j££*l£^-X 1 6#^* h^>^l 5©Mt5AA^i- 

1 7{CJffl#&M£*i£<Z)*K * F7^-9> 1 1 tCfcoTjqg&^y ffJStiT 
, Kl 3 <Z>£j&{CM3*l£ <fc e>fCJ&oTVN^, 0 

[0 0 3 1] 

j j&ifcDWR (OMTT-tt r^y^Kj i:Pftf*i«) ^m^n^ztiz £ y, 

JB m £ tl S J: O IC & o T ^ * . 
[0 0 3 2] 
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i:U Ztib* 1 o©* K 1 3 {C^"T i: f S MA«C + +fBSB^*>f ;i/ 
, c + +m&x#j Ji&mm-fz 

[0 0 3 3] 

fit, ±§Etf>* l/v K 1 3 tt, ^frttJHUcfcSi:, -€-©3ifT (fiP*>, _tfHtf> 

*aaiA, b, ctzEo r^y 7 kj cdii^) u v-x i 4 feBt-fii-rs^ 

[0 0 3 4] 

-KtfxTUV-.*) iCltSfi^Iftl, iiil ^Dt-yt, ASIC ( 
Application Specific Integrated Circuit) , ?f|^§& Ififi-Ztl-^tl V V — ^ 

[0 0 3 5] 

l{C^j£*lTV^„ 
[0 0 3 6] 

PJ[±©^l/yFl3^?)ll«Sft, ;* 1/ y K 1 3 ©iff? Hfr, ffih, H 

^U>y Kl 3 0>#C®G)SfrfM±, :<i!)^l/*;K7*-^ll*«, 'JV-X 
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[0 0 3 7] 

£<3ic, y y-*^*-s?-v l 2 x K l 3 tfmfi-t£<Diz ( r^y. y 
±ss r if^;i/-;i/j ic^otf fitrasfeyo'J v-^s* i 9 y-^ i 4 

<Dm&4$lzm&lsteifiP>* U y-*g# 1 9 tcjS&fcy 1 4 £g#7C©* 

I/*;F1 3 tC#JU ^TS%»G>T?S>S. 
[0 0 3 8] 

i©y y-*-7*-^-v i 2 jc j:* u y-^ i 4 ©suu ^TM^iiiu^ 

2 1 £ LTIBfrStU -B., U y-*EJ«F3p3.-2 2lC«3ft (5IJD) £*i£©*> 
&B#R3j £tt> 'J 1 V-^ 1 4 ©if $:fT^^fi/jM5^ 

[0 0 3 9] 

rrt% *'jy-^7*-^i2S, ±ie©x u>y k i 3 hnmKC + +ta 

>»12tffitS'JV-X (R) 1 4 0SaS«A« "R 1 " , "R2" ill 
[0 0 4 0] 

fit, s^v»;K3ia, u y - x i 4 ©M&i?^ ^ y 7 K 3 1 
b, y y-* l 4<nmW ZftteoMW* y v K3 l c &-£*i-?*ij£&-*£ 0 :i 

T\ y 7 K 3 1 a J±, if <Z>aS© y y-^ 1 4 ("Rl" or "R2") 

&M?fct-£©;fr&r\°v*-# £. UTtBflllCfg^U ^L^'J y-* 1 4 £-?■© 
M# 1 9 «: ffi L fc* 1/ v K 1 3 CD* 1/ y K I D £ 7t-^i:LT'Jy- 

[0 0 4 1 ] 

»ttiiy*;K3lbtt, y y-* 1 4<Bj»}fifcS:fTfcv^ HftLfeyy- 
* 1 4 ©Mt£ 1 oit^ti^&^^MIST^'J, 3I^V«;K3 1ctt, y 

y-^i4©ii ( "Ri" , "R2" ) ^tc^ti-en© r^^-^j (ct^o 
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xv y-xmvmTomwzftteof-sbommT'. mmws 1 iw©iBfttcj:y 

, U V-^I^^ra- 2 0 J& »J , U V-^I^^ra - 2 0^f> 1 of 

og#l 9#IfcUffi2*U Mxli, UV-^14(Z)W "Rl" <7)«^»®|R 
#3 1 2&t>*3 1 3ft(Dmi&tfmftZtl. 4(Z)^# "R2" <£>S§ 

3 1 4 W3 1 5 ft&m&rfmfi £*l£o 
[0 0 4 2] 

^S, t?l#3 12, 3 1 4 H#Sftfcy V-* 1 4 ("Rl" 

^l<« "R2" ) ©it^-eot * t- o j^TtfetiH SfyST&ft&u v- 

;*14#M^tf>T% U V-^Sf»;^T3g*CDia»2 1 tUT "False" feijy- 

fflt»#3 13,31 5ft<DUmt* _hgBfi*#©«-£, HPt5>> 
'J V-* 1 4 ( "Rl" * L < l± "R2" ) 1 J^±T?&tltf, #J *J 

RTtg&tf>T% -e©y v-* i 4 ©fg#;i/-;wct£oT y v-* 1 4 ©siu 

ff*oT, ^©M^ (SHU MIT) *5J£ ( "True" ) £ 2 1 tbt'J V-^@ 
^3prL- 2 2 {CtSM-rer fc&iSlifcf S. 
[0 0 4 3] 

ff-JMIl (CPU4) &(DJ:oizmft mffi) S-tt-SifctfRrtB-e&S. 

-17{Cji*D-tS Uf*^S2) o 
[0 04 4] 

^ h^>^ 1 5Mu £T©^ hf-f 1 6 * l/y Kv^- 

1 1 li, A^J^r^.- 1 I frioT* h^-* 1 6 &#»J fflLT 
S4) , ■etlKfcfJC&'ta;* K 1 3 C^-r-y ^"S 5 ; * l/y K&J** 

©X by K 1 3 lifafc|SfTLTV*fcV^|»&:tKJ»K:&.5 0 
[0 0 4 5] 
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fit, ^l/*;K7*-^lHi, AiJ^ri- 1 7 #£lc&oTfr 
■£3frz.- 1 8^e>Hfr&*><£>* Kl 3 &#»jfflU ^GD* Kl 3 tf^m 

tftofc^l/y Kl 3 ti, 'jy-^"7*-s?Ari 2{CMI/T*U© r*VyKj 
K&MfcU 1 4©5t««:S#"rs UV-x taj ~ rcj (Do 

%<dvv-x r b j tc^f-rs u y-xif i 9 zmfi-rz ; -fs 8 ; u v 
T, V v-xgl*^^.- 2 o jc 51:6ns ns. £<z>y v-*^ l 9 &$8<fr 

l/*y K 1 3 ^f#*>=^rL- 1 8©*^lCiI*nStlSo 
[0 0 4 6] 

T0^u7Fi3©^i (mn) tfrnr-tsz.. mnmti&w 

\2\zmz> Uf?^s?) . n^rttifijsraiygwfeu v-*v*->:» i 2& 

xf>^sio) , 3S^£<z> rjiff^-^j tctot'J v-* l 4©fgy^r-Slfl t 

&*Tfc^fc#e>, S#StlfcU 1 4 tf>* l^y K 1 3 ^\CD#J U 5rfT&V* 

, (ffl»;^Te>tlfe^5^ ; "True" or "False" ) £[S#2 1£:L 

T38f?U U V-7.m&*=L- 2 2 tcMflnLTtfK Uf'y^Sl 1 ; 'JV-^ 

[0 0 4 7] 

f IT, UV-^^^dprL-2 0 tC^M$tlTVA^>^T(Dig# 1 9lC*j"T£U 

1/*; K7*-^l l lc»S Uff^Sl2) . HfT*&jflJ&»*;Stf 
K7*-^lltt, U V-*ia43r*3.-2 2j&*&E!#2 1 flBtfC, #»JJfJL 
T (^T^y^S 13), -Z<Dm&2 KDftmtf "True" (ffJUSTOK) 

FlDi:Mt5^1/-y Fl 3 (£©I$J&T?, ||TO^a-18(!!) 

J ©HfflC&gfcy V-*g# 1 9 -&38<ffU U y-^I^^ra- 2 0 IC 

MJLT^<b, HffUfe^Uy Kl 3 *nztmfi&*>*3.- 1 8 ©S^iCjIiDt" 
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-So 

[0 0 4 8] 

U y-^m^^rrL- 2 2^^^yffiL/^ta^2 1 ^ "False" (frj y % 
TNG) T*&o£#-£\ * l/y Kv*->;» 1 Hi, 3§!£<D (ffj[IJ2§ff b U 
y-J*M# 1 9 &S£>*y y-^M^^r^.- 2 0 &C iI#D L T fr<b , XU»;K13S: 

ts. 

[0 0 4 9] 

ill, ^T©Xl/«yFl3©^lT (±T<Z> r^yyKj ©Hff) ^7tS* 

Tf'jv-^s*. u v-*say ^T&t>*m#2 1 fcj^c^^i/^ fi 3©^?^ 

[0 0 5 0] 

K 1 3 GD^f#7 ! nTt-££T*, ZL*i«btf>* l^y Fv^-i?^ 1 U'J V-^v* 
1 2 fc#3*lftOT±SB0>y y-*^# 1 9&t>**by Fl 3 ©^frttJB© 

tcJ:oT, »lSI©if^S7 i "TOftf^ S 5 a is- *s m yt Z> & o izte-oT 

[0 0 5 1 ] 

Kv*-$» l l 

)«#ai l o £ LTcoatg 

•xi/^Fi 3 co^f {c*&m& u v — i 4 & y y-;*v*-s/^ 1 2 izm^i 



1 7 
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• :©yy-^#gi i i iz&zm&i 9 ic^frs u y-^.v^-i/> i 
2\z£&&vmTmm (®&2 d izm ttxu^ ki 3 co^ff^Ag^Mtsv-r^ 

y y-^v* — J^-V 1 2 

• y v-^Hf l 9 jc/scfcy v-7s l 4 r§Si*;i/-;i/j \ z 
'fc^XTsVv ki 3icmy^Tsy y-^sgyMfr^mi 2 1 tbtoatg 

[0 0 5 2] 

gm-rtu*. #h«^t*&, mmmmizmm-t^z mm mm) j 

K^xT»®K:M-r*saj*tt^Uy Ki 3 ( r^y„Kj ) icttfr* 
u y-* 1 4#y y-xv*-s» 1 2ic«fcoTi&esrjcfgy.^T?>ns A-^Jcft 

[0 0 5 3] 

^14^'jy-xHO r^^-^j , ^uy Ki 3 0^^rS?a-'J>y, U 
[0 0 5 4] 

[0 0 5 5] 
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c a i ) mi mmmmoy^m^mm 

X. J: <')gtMlzm>ffl'?2>o BP*>, 3^T*li, QoS (Quality of Service) >>^ 

ZL^T'Va? rQoSi/^fAj fctt, IP (Internet Protocol) ;i/-#&£*£> 

^T7h4 1 $r^^;i/-;i/tC^oT^^^^^LT^I5:(Z)7N°>!r^ h=3frz.-4 5 

■5 l/- Mcj£&fem#tttt (W0~W3«:i:') tc/S&T] A^r 

y h4 1 £ffi;fr-t££V^ : ktf)T*3D5 0 ^QoSj CDMlCo ^X 0:0* *. it. £ 
ifi r -Y># — ^*;NQoSj (Paul Ferguson, Geoff Huston £ 
SSSR, (ffii)*-M±, 2000.) fC|B«3*lT^£. 
[0 0 5 6] 

j^t© (a) - (c) izTsk-fmmtfmi&m&miz&z. 

[0 0 5 7] 

(a) W«yh4 1©^7^Wif84 2 (H7#i) : Classify( ) 
i<Z)flMB4.2 ti, b^\>y r ip Precedences^ Kj ©iCio 

9 ^X&tl&fftiiS + 



[0 0 5 8] 
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[mi) 



<? 3 * ft It 



IP Precedence 


5 37 




000 


0 


0 


001 


010 


1 


1 


Oil 


100 


2 


2 


101 


110 


3 




3 


111 


1 



[0 0 5 9] 



(b) K>TV SlZ&WtZ (3r:x->f >40 MM 4 3 : Queuing( 

) 

N4 1 $:MtS^a-4 5 {cmM-t-5#tgT'feSo 3^T% #3f^-4 5JCtt 
[0 0 6 0] 

(c) 3U.-4 5^&;^y hSrUtUffi-T (f^i-) 8MB 4 4 : Dequeuing ( 

) 

r©7 : *3.-aiB4 4«, #dp^.-4 5^e>/^^ h4 i sBtym-r cm^-r 

[0 0 6 1] 

#ac, ±ga<0#»IB4 2~4 4 £ r^y y |fj fclT^UyKfttS (08© 
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Classify( ) -* Queuing( ) — » Dequeuing( ) 

rrt% Ki 3©^ii^^2tc^-r e fce){c3S^i:-rs = 

[0 0 6 2] 





K9J 















[0 0 6 3] 

^«IB4 2 CQueuing( )] , f^a-fc^ 3 [Dequeuing( )] ©jB^tCffi^f 
So fll^H Queuing( ) SrHfr L J: "5 £ L £ # tC, 3f zl — 4 5 j^iKlC fcfV* 
{C&oT^T, A°>r-/ h 4 1 £JML&tt*Ui&£&V^£-tC&, ^l/yKl3 

rmrttJKj rj»7^j»j ic^fcs,, y v-* l 4 #fl|#T*£fcv> 

tfclCaifl&SJiT r^^^jBj 
[0 0 6 4] 

ST, ±IS<Z)-^T, ffc^4 0 £»ICQ o S ^X^AOT-*^^ £IBft 
"tSi^SI^&S Uff^S2 2) o BP "5, 09*. tf, ±fBtf>Classify( )£Queui 
ng( U V-X 1 4 (-Etc, RlttS) ©JtlC^^IU Dequeuing( ) 

[0 0 6 5] 

rit*, ±ffl®Classify( )#U V-*R l±lC^JKS*XTV^i:g C"3**J 
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, Classify( )#y y-XR 1 Zm&LTmftfPI (D^fi Mmftffi £Tlc, ^flSJc 
, Queuing( )#y V-^R 1 ±^^3ftTV^S £©2gfr3I]SB£H£T 1 , Deq 
ueuing( )#y V - * R 2 ±T*H3S^ ftT ^£ £ ^<Z)||^f ^ 2 d t * 

[0 0 6 6] 

U V-*R 1 LfctB-£tt, Classify( )3^e,©M#S:ff5fe 

T&fc© $e>fC, _hfaDequeuing( )<D'&ffi*:T V?"? >jy-^ 
R 2 ©» 2 oil ^i. 
[0 0 6 7] 

W±tcJ;U, (ri, R2) ©fl»&tfWff;i/-^/*^*3ic^ 

"T cfc 3 tC^£ ftS (0 8 <DXt y -J S 2 3 ) „ 
[0 0 6 8] 
[*3] 



•J y - ;* - it 





1B» 




R 1 


1 


Classify()#<i$fe$n-5. 


R2 j 


2 





[0 0 6 9] 

®* i/y K i 3 s\<d y y — ;*3l#©3iy&# 

#CtC, ±fH©Classify( ), Queuing( ) 33 J: Dequeuing ( ) SrH^^ fe#)lC 

, ±s©y y-*R 1 tR2 &iafiiLfcttfttffc&fc^ ki 3c;v- 

*M#&ifi#&t? ; H8©Xf>^S 2 4) o HPt), ^T©#I (1) ~ (5) 
[0 0 7 0] 

( 1 ) ;^*;h4 1 L £ Xl/*;K13 #»WlC£j*3 ft, U y K 
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1 3#H*f4KfS{C&£ 0 

(2) Classify( ) fc^f-T 6 £*MC, 'JV-^Rl $r$M£ L «fc ^ "t* -5 (U 
V-^R 1 tCOVNT©^^ 1 9 £2§?T"f£) . fit^T*£fce>, #C\iStf (Classi 
fy( )*mft-?Z>) = flt«"^S*i^ofee>, Wl/>yKl3tt r*ft3#tlU fc 

U V-XR 1 ©fltftfeff*^. 
[0 0 7 1 ] 

(3) Classify( )&2gfrLfc#L Queuing( ) &|gff"r-S UV-XR 

1 & ffit^ L£ 3 ~. 5l^T*^^e>, #C\3ti& [Queuing( )&^ff*rs] . fit 

#"e£fcfrofc&, ^uvKi3(i r#-fe^j|j fotoXT-vfe (friz 

[0 0 7 2] 

(4 ) Queuing( ) &2SfT Lfcffe, Dequeuing( ) & g&f? 5 A UV-^R 
2%mUL£o £-tZ>o fflt«T*£fce>, r^^ilt? [Dequeuing( ) fc^?^] „ 
ffil^T'^^^o^^, ^i/>vKi3tt r^-b^Mij £&y, fa<D*TVZf"i* (?k 

(5) ±t©ffiltf»Tl/&©t, * F 1 3 fe^Ta-tir*. 
[0 0 7 3] 

© y y - ;* MWft - ft <d s 

#UC, KSO^ l/y R 3 A<B C 'J V-^ 1 4 (R1XSR2) IC^fbTS^ 

(BI8(Z)^T-y^ , S 2 5) o 
[0 0 7 4] 

*"f, 'JV-^Rlffl (H6lC^Lfc«fc»fls3 1 3 fclCfcttS 

rRi©^;i/-;bj &c*B^) teJg*T0>#JE#2&3l2 tiS J: 5 JcfEi£-t£o 

(D^, y v-*r 1 #£v*Tv*sfr£3***$!ia!!?-5. ^rv^ttti 
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[0 0 7 5] 

(2) ffi^fi©^ 1 9 tf)tfi{CClassify( ) Zmft-f £ &&><D V V - 
##&*Wi, f«)^l/'yFi3 (a»S>6»^tt«5fcJC5l# l 9 fcffibfc;* l/y 
F13) ICU V-*R 1 &Sg»J3TS. Classify( J^Uff-r^^i?)©'; y-^ 
1 9 tffctftitf, *$fclcM# 1 9$:a}L^I/'yKl 3 {C U V-*R 1 £#J 

[0 0 7 6] 

(1) JE^E. y V-;*R2#£V^V*Sfr£3fr&*!lB!l , *'S. 3^TV>&tf*l 

«, ^t©m^ i 9 izmlt. sfy^&;ftfcv*©©im#2 1 &$8frr«. £^ 

[0 0 7 7] 

(2) 3M£B?I8IW<Z>S:£ 1 9 ©tfi-e«3fctC5l#S:fflLfc'^ K13 jc U V- 
*R 1 £#jy^T£„ -etUs/t^CDif* 1 9JCjlfrUTtt«»;MfT&;ftfcV^©HI# 
2 1 

[0 0 7 8] 

a. l/-S/a >^"0 7=7 2* 1 0 , VsW9k± (C P U 4 ) _h*CHff 

2 6) „ fiP*», ff-UCfill (CPU4) 1213^0*04 iCJ: y ffrft Lfc «fc 3 tC, 

* i i &t>*u v-*v*-t/> i2t it»^t*ii:cj: y 

[0 0 7 9] 

cd s/ ^ u - >> a > t ^mm<Ditm 
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MxJ£, rt>rv h 4 1 U- hT*ffi;£/£*i&3i:##;fr<5o fit. 3tf>*> 
$aU-2/a>*g*il. ft»4 O^^^iMStlSKf^iB* (^Mffi) 4 0' 
itm-fZ (H8©Xf7^S2 7 ;tt«7f7^) ££»CJ:»J, &5r LfcT;b:J 
U XAtflEL^ (^f^^S 2 70YE S;i/- hfr&^-rv^S 2 8) fr^ (fg 
fK*) (Xf 2 70NO;i/- h^^fy^S 2 9) #*H«t;**u 

[0 0 8 0] 

Z&MlXTV? (S2 7) r^irbii^^^y (S2 7) T^iti*^*^ 

3*if©^au®«^ffi*-rsffiA^^»v^i:s:, (cpu4) 

[0 0 8 1] 

*yD^5A51t), M^LlSFD 9 ^CD-ROM, MOfcif©SS»ilt 

tc-r h-;i/-r^> (a- Kf>f 6 jc SB-Dirt s) -^t% ?fiai (cpu 

[0 0 8 2] 

fit, am ft*3*itt*^^yh4 in 

#V*fc£) T*&ftl£, 3fn.-4 5tf)-tf*-f (*a-4 5 ('JV-^14 

[0 0 8 3] 

±fBtf>^$HiI&, ±m<DW<DmiZ, BtfMLfeClassify( )CD^?5g®^F 
ISTlc, Queuing( ) 0H«^^T lq S <fc tfDequeuing( ) (DI^TiS® t^WT^fc 
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[0 0 8 4] 

3 u y-* 14 (R i , R2) ^'j y-x i 4 © r|f^;b-;i/j , * k l 3 
a>*$-*;3.-y y y-* l 4 tc*f-f sn^&^fc, -£tf>^3€fc/£CT^S 

[0 0 8 5] 

(b) %im^m<omm 

f>v KD>^MiSl 2 2 SrilflnUTfcJ:^. KD-^MMl 2 

2tt, aa©^l/*;Kl3^'JV-^14S»y^^3i:ICj:oT rffh'a*; 

[0 0 8 6] 

PP.63, 1995. ) -eM£*lTV^ 0 
[0 0 8 7] 

^l/'vF "1" , "2" tfS) ##LTV^$&^&#;*.S. fc£U irf© 

yy-*i4 ( "a" ) omtsm, yy-*i4 ( "b" ) «2iti^ 
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[0 0 8 8] 

fit, Iffliei^, ^l/>yK "1" , "2" 0)?fr?tUDV y-^fff 
#W^77 (resource allocation graph) EI 1 1 (A) iC^t^" J: o tC&<5 

o 

i©Bl 1 (A) tC^-f#UK£f»,ftl (reduce) UT*"tfc, 011 (B) IZjjk 
-?&?&tf;m£&2>l)\ Z<DttMT'mz*nU±(Dffimtf*°Stfe (irreducible 

[0 0 8 9] 

r*Ui, ^l/<vF "1" K "2" £<DISSV r^y^Hy?] 

ffitsri: # RfiB £ & 'J , f&3II£ficz>lifg&lE &>rfc e> 3 L tfi «Tfg £ * £ „ 

[0 0 9 0] 

(C) ffS2^#JOM 

K/^>f M&ffi^l^ 12 3 ^jiiULT^ J: -~T% iffl'J- K/5>f httlfi 
Mil 2 3li, &©J:^fc3P# (1) - (3) £MM (ttffi) t«ii:CJ:y, 

[0 0 9 1 ] 

( 1 ) m-V V-7s l 4 &c*ff£ U - KS#i:^>f H5l#©ra— #ft^lSIrt<Z) 

(2) 86JC9>f hK#tC<fcoTd5^3*lTV*S U 1 4 lC*j-r<5 U - K3? 

(3) KtCU - KS#tC«fc-3Tt5^S*lTV*S U V-* 1 4 &C*f"r£^>f 
[0 0 9 2] 



ffl$E4$ 2001-3058462 



#2000—403135 



r©u- K/9>r h«m«*i 2 3©.!»m3B*s:*4x«, mm&xis 
Lj&fe&frfc^BSrtc, ^om&tfiEL^fr'gfrzmfe (o*y, mxi/^fi 

[0 0 9 3] 

[0 0 9 4] 
[*4] 







l J-K/7'fh77^=1 




U-^/7^ h77^=2 





[0 0 9 5] 

iox-T, y y-* i 4©SB5»&W^.«Hi 4 izm-r £t>izm$&-?z> 0 BPt., y 

y-X 1 4 ©J!?;R#f?fc*>tlfc»-£lCte, r#u> (CurrentFlag 

) J £ "0" JCi"6 J:-5fCLT££ («t»«s3 1 6#Rg) , Z.<D rj}lsyb7^ 
f\ # "0 " T-fc^ii^ic, g# l 9 CD ry - K/^>f h77^j auv-^i 

3 1 7mm) &?lZ-t£<DV$>Z>a 
[0 0 9 6] 

(D) &3&J&m<D$LW 

££fc. ±iB©y y-*^*-£>> 1 2 Kite, 5 iz^k-t^tiz^ jtf 

il24«, Al/vKl 3CDHIfmUV-7>l 4 {C*ff& 7 £g 



2 8 
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iz rjtfb;i/*y?j (D&mZftte^tc&KD&ov, y y-* l 4 

nmf&&fflf&LitmiRT'Vi/ $ =r b-i/3>^4ot, *y y-* 1 4 ic^f-r 
s7*-fe*isaH>y y-* i 4 &sf»j 3Te>*ifc**ofci$©#^i$iRifcif&stsg 

[0 0 9 7] 

MtfaMKte, ffi^tfHi 6{c^-fi;e)fc, y y-^ l 4©iBj4»c, S^©iS[ ( 
7 SrlfR-rs r^y„Kj ZMitZ £ H % fC, * © »f jRflgJB & 

^tf*>AW» cs?#^tf( )] j tc<fcoTPfafffi*sj:^tcuTfewtf, y y 
i icDTWxmmzmm-tzttm&rfv y-**'*-^ i 2{c^vnth 

[0 0 9 8] 

m^sziiweg* m*.it* 7#iz:*«£#ft*#v*y y-* i 4titra^*<z> 

»a««©®tf-«i«Bapg-c3iais«©ffiffi«iaE (#h;i/*y *©*m©**3e) & 

[0 0 9 9] 

(e) mi&MMomw 

±fBtf> y y-^v^>-i/> l 2 ici±, l 7 tc^-r «fc -5 fc, yn 

1 2 5&, TsVv Kl 3frfc©y y-Xl 4 01*1 9#ffij£©ffl|fi»3:®*fc 

[0 10 0] 

fit, 'jy-^140'r«j £0JPSLfc (?ft£ftTS<) liTT'i/^ 

rL y->>3 yzfite? ri:t% sgy ^r&4xsy y-^»&«Ass* i 

ofe^-a- cifx©^# ( mmi <o) trsua-rs*^] r-fuy*yyi 
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[0101] 

*14tf> $:f{|pSLfe^^TT*<Z)^ l/«y Kl 3fre>tf>U y-*M##*!l« 

[0 10 2] 

K/-7-r b&mmmi 2 3, ^h^^Mii24, -fuv^y^^m 
#12 5b, mmmmvikumB izmvx. ±T2b&w*—&<Dm&&t>i£'V'Z 

[0 10 3] 

(f) m,5^W®Sire 

£r-3T% _tS30>* Kl 3 ICtt, -?-<Z)X I/y Kl 3 JCfBM£*VT V^— 51 

y-*v*-s;* 1 2 tcioTiau ^Te>tifeu y-* 1 4 z&m-t&ftmK.^ 

[0104] 

V— ^ 1 4 iC&JUfcVy bT>yf SBRtC Ufy^S 2 4 tCTXb>y K 1 3 

fcXl/y Kl 3lCjl#tJ-r& (01 '9©^f7^S 25' ) . 
[0 10 5] 

«AtfH2 0 tc^i" .fc^tc, Xl/>y Kl 3 {CfHM $ ti <5 r^fgj ^11, flt 
JS2£1-££, **l-?4xtC*tl/Tdelay(8l3l <Z)#-f AA^i-y h), delay(#l 
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fSJPS£T£:L (01 $<D7.tv7S 2 6b), 1 5frt>nm<D"r- 

) . 
[0 10 6] 

rat ^K^ra.TWTfentfiEuv^ff-^wwT^^s (en 9®^f^s2 7 

' 0YES;i/-h^^r>y^S2 8' ) . jgJC, ff MB? 181 t ^MPS^raT J: U 

^f«y^S2 7' ©NO;b-b^f,Xf'^S2 9' ) „ 
[0 10 7] 

[0 10 8] 

(g) memMMnmrn 

±ga©^ by f 1 3 iz\t. M?Lizm2 i ic^-r^ic ±ta£>;*^y:/ 

S 2 4 ICT* by F 1 3 fCU V-;*H:&&ilH#&*fffrtC, 02 2 tC^f <k 5 fC L 
T r^;7#-f Aj fcgg^LT&.t:^ (^^y^S 21' ) 0 fcfc, m?V^ 

r^-r^^-fAj int. r^fgj ©^fttfUR^raSr^-t. 

[0109] 

fLT, ^5»MtCT_t«£b^J:e)lC^by Fl 3(C r#>fAA^aiyhj 
(Xr-y^S2 5' ) b£_tT*, S/ ^ a. b— > 3 > &Hff 1/ (*^y^S 
2 6"), Xby Kl 3j^m« , r«l9tCJudgeLifeTime( (EI 2 2 #flg) £ 

(M;U£U y-X?^-^ 1 2 7^£) Wffi-&i£, _ti&L£: r^AAi/'i-y 
hj JCj:*»?|^«©ffill«IE»CJD^.T, -t©^l/y Kl 3 JC«3£Lfe r^>f 7 

[0 110] 



3 1 
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iJ£bt^§ OELVNigft-e&S) fc¥ffWrT?# Uf>yys2 7* ©yes;w 

~f S 2 9 " ) „ 
[0 111] 

d<Z)j:e>fc, *Ifitii, *i/<yKi3tc r^^AA^i^ hj £ 

mwammmmm iz & v^ x mu-r £ z. t # «rig £ & £ . 

ffitf) 2* & ^SEf £ J: ? (C L X & J: V ^ 
[0 112] 

X K 1 3 {CfEiz&LTV^tf, U V-* 1 4 JCfaizR-TS ^ ^ & «TtgT*&£ 0 ffl 

[0113] 

(H) m7»*Mtf>HftBJ! 

±&Ltmmi&nxiz. mmmn(Dm^%y&xK&mt£-&<D&m mm) 

£ 1 -d(D7. \sv K 1 3 JC:gb£:«ilr&c^TI&0;!L£#\ ±fB r-aoMU 
, M;itfEI2 3 ic^^lc^-T^e)^, ^&tf)^&lft&x K 1 3 Ul/-yF 

" 1 " ~Xl/>y K "n" ) IC^StlTV^Tfc 

[0 1 14] 

) tci: ^ l/y Kv^-i/> 1 1 tfm®(DX \sv K " 1 " &4^t5„ iTSi:, 
K "1" " 1 " fcUffbT, #131 " 1 " IZ&mte 'JV-X14J: U 

3 2 M2 0 0 1 -3 0 5 8 4 6 2 
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[0 115] 

dtWCfc »J, ^l/'^F " 1 " tc D V - * 1 4 »; ST £ tlT X U y K " 1 " 
^OXl/^F "2" ££/&-f3o U 1 4 ##Jt> ST&*l*^ofet& 

[0 116] 

K " i " (fc«U i = l~n- 1) #8t«-*-S|£tC-?-©* l/y 

**^e>a&^T**e©— 5KZ)«iaS:— 5t©^W«s^. \sv K 1 3 JC^-TS. o 

X 1/ ^ Kv^ - y t 1 1 ^It* F 1 3 ©4^5:, 

Fl 3 J: 3 tcbfcfc^-e&S. 

[0 117] 

#fbT r^rfc^C )j tMt) r^y^Kj feilfltrf* 4: t. #L3g " 1 M 

, #ijs " 2 " , mm " 3 " , - fc^fjts Lf:xi/«vF"r, * u y k " 2 - , * 

K "3" , -SriiSD^S. 
[0 118] 

itltcj: " 1 " , "2", " 3" , -iCfcfLT 1 ofo^l/y Fl 

3*<4lS3ft, -etl^tl®^ Isy K 1 3 -f ^ ytflZffiCDX K 1 3 # 

[0 119] 

•eit, £©J: ■StCfl&fcLfe* l/y Fl 3 &B3 IC J: y |&afc OfeS/^-x-AJCiH 

itfXB'&fc, ^T0^U*;K1 3©*&3i#^S7 (^T0^l/»; Kl 3 ^MS) t" 
££T*, ^l/>yF7^-i?tl li:'JV-X7*-i/>12t^aibt, UV 
-X 1 4 V V-7s 1 4 ©SMJ STWJ 1 4 tf)#J*J ST J£*tCJ& 
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[0 1 2 0] 
[0121] 

(i) ms^mm<Dmm 

l/*;Kl 3«®^l/«y K13 5:(sI^{C^^LT#^ l/y KI 3 £M?(JIC|^t 
[0 12 2] 

i©*^©«&fH*?!fc©«fc3lcfcS. fl^PA* (f^hf-^ 1 6 © AiJ 

) <fc *J X 1/ y Kv^-^> 1 1 tf*©©;* l/y.K "1" Xl/>yh* 
" 1 " itmm " 1 " 5rH#bt, fl!J® " 1 " JC&gfc 'J 
^-i/> 1 2 {C^^-r-5= rtUCiU, l/y K " 1 " JCU y-* 1 4 y§ . 

T tiT 1/ y K "1" tff&M "I" *%T-t2>£. ^Uy Kv*-^ 1 1 C 
£^TMM£-&*>*i3l£SlC, "2" ~ "n" &|^|I$IC 5. & 

fc, U y-* 1 4 tftay^T&tifc fro ^tf)^*;, mu*;Kl 

[0 12 3] 

-£0)^, #XU»;K "2" ~ "n" frM??LT&S£M&T^;n^ru©&3lfr 
^7b, itie>©# "2" ~ "n" fr* l^y Kv^-i^t 1 1 tc <fc oTiBdSSi*: 

nmmzLT. mn^^v ki 3^m«-t-*iRic, #c<z>*i/y ki 3fr£ 

3 4 ffi!iE# 2001-3058462 
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fi£ £ ftT j&Mtfmft 2 ft 2> . 
[0 12 4] 

fctf-tf. &3 A £ MS B<D|g??^£&«C X 1/ »y K 1 3 <0*fiJt 

0*1*0 2 6iz*k-t J:e>tc&3 0 fit, i«)J;9(:i^lfcXl/«)/Fi3$:, 3 
03 JC J: y|&^bfc^XT-AJCJlffibTKff-©*J»9l8ffiFK:fcWS|&ai 

[0 12 5] 

T% X l/y K7^-i/> 1 1 £ U 1 2 t^Illt, UV-X 

i 4 a>m&, u v-x i 4 ©*gy ^twj y-x i 4 ©snu ^-c*gsicj&&fc 

[0 12 6] 

^tf)£e>tc, ^mWT'lZ. ^ F 1 3 tifel!lttS:«Abt«tl©tJ!IftS 

#3*^1 fit ©ifrfl^^ z-U — i/ny %:M%lir£ Z.£.tfX*£Z> 0 
[0127] 

(J) l9^«©Sf 

#cic, ±ibt'jv-x7*-^>i2it u y-x i 4 <Dmmic.m&M<£ 

XCDV V-X 1 4 ^^Itfatt^fc^ «^.tf02 7 icSlsSWlC^-T J: t> tC 

, tM8tftaB<3Dy y-x i4-i~i4 - nmz. y l 2 - i ~ i 

2-n&SKW-T, ^Wlli0'JV-^14-j (j = l~n) £3fi3£b 

T (n-#;wc) fait, i 9 jcj&fcfcy y-x u-j £a-#;i/& r 
[CfoTH^O^l/'y Kl 3 fCftJU^TS J: 3 fC LT <fc 

[0 12 8] 

£0>»^ttff-»»l (CPU4) ^^OioiCt&^^it^Zlh^RrigfC^^o 
HP*>, ^SPAiJ (t-X h^-# 1 6<DA±i ; 3 1) icfc ^ Fv 

1 l*Ul/>yFl3 £ (X^^y^S 32) „ X 1/ 



3 5 
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&f 34&m#&<5b#&, ^eou y-x i 4 - j <Dm&*x w i 1 

[0129] 

U V-^T^-^-V 1 2 - j «#^^raW<Z)U V-^g^ 

- j #{Cn-#;WCMf?LT, V V-X 1 4 - j com 1 ; ^T^IUS:* \sv Kt^ 

1 1 ICif 2 1 Zm^-fZ (Xf>y^S 3 4 ; U y-*#J>J ^T;*^ ^ 

) . v v kv* - w i i \$ u v - ^ - £/> i 2 - j a* e> ©la^ 2 1 ic» 

[0 13 0] 

fit, z.<z>m&t>. ±t<d* \s*> k 1 3 <DMmtf%T-tz>$.x~. m3ic£y 
lit, 'jy-^m u y-^Sffy^tjBLtf^vy fi 3©iw»i:S:«fe»;jg-r 

[0131] 

33T% Hftifttc, uv-xgs&A, b, c©3gi (j^t, yy-xA, 
b, cummtz) nLt=.m&. v y-*v*— ;» 1 2- j (#j«n -r 

SUy-^Att, C + +fBi£*#-f (l3i&) -t&Z.M7L&&2 8Km"? 
J:^tC*^Stl*. fiP*>> fl&jfcl/fcy V-^S^a- 2 0 y y-^HIISr^a. 

- 2 2 i: 5 5£#* V v F3 l a' , y y-* A 
^M^y7 F3ib' , 'jy-^A©»^S:fi*^Wff^y*;K3 l c' £f 

[0 13 2] 

fcXU-y Kl 3©XU-/ FI Di:?:S#^<yt-i;i:ltUV-Xl#^a-2 

oiz&m-t&mftzftte^f-tb&mmx'&v. »»iy*;F3ib' tt, yy- 
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[0 13 3] 

»y>yK3 1c' U y-*A©£ffy^TSH*&SlliLT (n- 

a-20 tf^T'&^PSU, U V-XH^^rJ.- 2 0 1 ofog^ 1 9 *J 
ttiSft, 5l*3*lfcU V-XA(DMf5t^-e®^*T'OJ^TT'$>tlMa#3 1 2 

[0134] 

HPlE>, S*S4xfeU V-^A©TO^^©^*T*OJ^TT'fetl^, #t£JC®IU 
^T£*l£ U y-XA#&j^CDT% U V-X#JU^T^(DISI^:2 1 £ IT "Fa 
lse" y-j*m#3fri--2 2£te8fU U y A<8«fc# 1 

JiT'&tltf, #JU^TnT|g^(DT*, -^CDU V-*Atf)igf?;i,--;WCfi£oTi![U ^ 
t^ot, (#JU^T) MHI ( "True" ) &|gr«: 2 1 It U y- 

XE^^rrr- 2 2 tC^Jit5(DT*$)5. 'JV-^B, 'JV-^C(CoV\t 

=b±IS(®28) i:R«JcfBJfiT?S*. ^©ti^tt," H6 ic^-r%©jc 

jfc u t tHizE* iim & % (D (Dmm, itmm &c & 3 „ 

[0 13 5] 

fit, 5lZ.mf&Lt=.V V-^A, B, C$:0 3 {C^fi/^^AlCjgM 

ftw*, >j v - 'j v - 77* - 5; 1 1 2 - j ic i o t , svwcifc#w 

y-^A, b, c©s«is»cft#w«^#«b«iVNaia$ia©j/^au-2/3> 

[0 13 6] 
(K) »l O^MMOimW 

if, TCPUj fcV^^'jy-^jV, r^g|^^^ff (ALU ; Arithmetic Logic Unit 
) , (BUS) J , *\/V7.& (REGISTER) j & U y t>Mf&£ tl 
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, TALUj U V-*7b\ ££>{C, r#Dlf#§ (ADDER) j , (SUBTRA 

cter) j , mmmmfe (and) j , *WiWfam& (or) j ^ii'c'jy-^^p, 

*tfi££*lT^£<fce>&l§lt}\ TCPUJ fcv^U y-x£xl/y Kl 3(CS(IU^T 
£{C&, T&PgJS<Z) TALUj , TBUSj , TREGISTERj , TADDERj , TANDj , r 
ORj il^ofcU V-X=fo£v%T^&tttU£&e>&^c 
[0 13 7] 

EPtu 3©BI2 9 (Dm-Slt. "J y-7 1 4 - 1 i: U V-^ 1 4 - 2 i:0F|{Ctt 
^BB^tf&SV^tf), fftfft'J V-*V*-£» 1 2 - 1 , 12-2#n-# 
;i/i:'jy-^14-l, 14-2$:fat5^ UV-^14-1, 14-2H 
U y-X 14-3 ^©ratCtt^tL-^tllS^H^Tb^^t-S^isb, ±m^M(DV V 
-7V^-i/> 1 2 - 3 TfiP§IfflUV-XV^-^>l 2-1, 12-2 

fe^s-rs^h-eT^^JS^ 1 ; y-x 1 4 - 1, 1 4 - 2 ©its* *t e> 

[0 13 8] 

|§!*£ICI,T, 'J y-^7* - y t 1 2 - 3 ^ 'J - ^ 1 2 - (n- 

l).t£, SWC^iZLT U y-X 1 4 - 3 ^ 1 4 - (n-1) (D*gm*U-j])\s 
izftft^tf, ■Zfr"£n±&WgM<DV y-x 1 4 -n£^#|»#;tf&££#>, _t& 

PgjfcDU y-^-y^ 1 2 - n#TfePgJftf>U 12-3^ 
12- (n- 1 ) &^3llJ-<£> 0 
[0139] 

^©j:e>u:UT, u y-x 1 4 - j sc^#iw&#&Uiiui&L£: ^ej&n-*;!/ 
&y v-xmwvmmx^^^m^itv y-x 1 4 - j ommftZfite^Ttfu 

-Aji/^'jy-»^i 

^£>?§-£r> ItlH (CPU4) ?k(D£oizmtt-?2>z.£izte& 0 
IP*>, ^SPAiJ (^X h^-# 1 6 0) A* ; ^f7^S4 1 ) tCi'J^U^ Kv 

H^l/>yKl3 ££/&-r& (Xf7^S4 2) „ ^ X V 



3 8 
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[0140] 

LT, X K 1 3 tt*&JIS:afi«>Sfc«>lcy y-* 1 4 - j fefltiR-rSi^M 

#&£B£&, -t©y y-* 1 4 - j ©&«&, x i/y Kv*-s/> i i^aT*-e 

©y y-^SJSJC^JCS'TS U V-X7*-i/> 1 2 - j lcM#-t£ (^T«y^S 
4 3 ; 'jy-^S*Xf«v^) o 
[0141] 

UV-XV*-i?tl 2-jte, #ffiB£rart©«>5r©y y-^g^tCjfcfr^Sfil 

yst&'j y-* i 4 - j ^icn-^i/tcwfM-s. n-#;i;&y y-x u- 
j ©say ^TJg^tt±ffiPB«©u y-*^*-s?* 1 2 - k (k = j + i) ice 

£>U, _h&ITO©y y-^v^-^-v 1 2 - ktt, ffi©KjS"TS 0£#K#©& 

s) is©'; y-* 1 2 - k©sjy ^Tfgm&#jfcL , r-€-©iBJf ©y y-x#ju 

[0 14 2] 

SSur^^, **n#»c, «±ffiPM©y y-^?*-i/> 1 2 - n#*ffc©«g.y 

[0143] 

^^MT'li, U y-XSUU ^T^7=->y y S 4 4 (Cfe^T, _L&PgJf 

©y y-^-r*— :» 1 2 - k^, ©#©1=31^-5 y y-x 1 4 - k tr&PiJt 
©y v-x?^-^> 1 2 - j ©^jg-rs y y-x 1 4 - j £©#t#i»£&£#ji: 
itu y-xffly ?3T&f?fc3©-c3&s. 

[0144] 

fit, XU<yK7^-^>lltt r®'JV-X7^-^>12-j!!)^ffl 
m^2 UC^^TXUy Kl 3 0^tI$:|iJ|It5 (XI/ v K«9»^5 L y^' 
) c -£©^ ^T0X 1/7 K 1 3 (DM^TtS J T% ^l/«yF7*-^>l 

1 £ y y-*v*-s?-v 1 2 - j nwrnMLx* ±3B©yy-^ji#, yy-x 



ffi|iE# 2001-3058462 



#2 000-4 03135 



— >3>M^U fcmijLT (Xf^yS4 5) % |&3Ii£g<D 2/ ^ =l Is- */ 3 > £ 
[0 14 5] 

Z.(D&o\Z. $L&j&WV it. U V - X 1 4 - j ©ft^M^KllS 
4 - j U V-*V*-£» 1 2 - j $rPgMfb-r^3i:T% _t&IBJg<Z>y V- 
l 2 - j #TtfcPBW0>y y-*v*-S/> 1 2 - j ©irs-rs U V 
-X 1 4 - j t^IltU y-* 1 4 - j CDMU^T£*T&C>3£#T*£3(Z>T' 

, U y-*«^o^nw^;i,&ii^£fTfte>3£#T*£, iUli^uv-^ 

[0 14 6] 

±i&vt=.m7 ~mi ommmiz. tarn. m&\st=.%\~m§m&mv>^ 

o 
o 

[0 14 7] 

V-X14 (14-j) , rmW)l-)H , y y SEM-T 
[0 14 8] 



4 0 
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[0 14 9] 
(M) tffB 

[0 15 0] 

C^IB2] ±3B©-3t©«fg#, KtC^StiTV^Si 
[0151] 



4 1 
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izmmnwimmmomfti/* =l u-t/m yum* 

[0 15 2] 

LxMmmv %nz> £ n&iz. . & v y-*v*-£>>#, f^itu y- 
■tz>/\- K^x7'j y-x£T&P§Jff©y v-xv^-i/x^fats^- f? 

OZ£ #fH 1 ~ 3 (D^-tftfr 1 ^lC3H*£tf)|&3^g<£>tfrf^> = zl 

[0 15 3] 

Fa y^tl$:l^t5 3 £ ^^t5> tffB 1 - 5 ©^fti^ 1 9ttcfB«<7) 

C^iS7] iyy-x7*-i/>^ St'j y-^M^^^^^ic u y- 

t§'J-F/7>fFWMi?:f!imr^5:^t5, tffB 1 ~ 5 © 

^t*i^ i^jctB«©^sigg(Di&^^^ =l is- 3 > jim. 

[0154] 

CtffBs] »y y-^v^-^>7b^ iA-K^xT'jy-^ic^ts'jy 
tsrt #ih i - 5 tf^-r n,^ i mizmm&WimmmtDMfci/ $ 



4 2 
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(#13 9] syy-^-^^, RA-K9i7'jy-^ic^t4»jy 

^m-t^ ^ t. #13 1 - 5 (D^~ftlfr 1 £lCgH«©a&JIi£*(Z>«&f£ 

a. U-S/g 
[0 15 5] 

1-5, #ib i~5 ©vN-rti^ i ^tcia«©a&a$iiB©s&f^s/5 a i^- s> a 

o 

(#1311] S^l/yKtc, K«ffi©Hff«!lK^raS:#ATfe<ii:«:4$«S 

#13 l - 5 1 ^{cgB«tf>i&3S=gg<Z>lfrf^> ^ l/- S/ a 

[0 15 6] 

(#1312] #S3l~l 1 0H*?Mx# 1 ^(ClB«©i&f^^^ a. l/-S/a 
[0157] 

(#131 3] ^n^9A©^ff#ffiT?S>S^ VG>Mm*tfte$*\s*J K 

St* l>y K"7* 
U V 



4 3 
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mv y-xv*-s/>#, 
v KKSsy^rsy v-*Sffly^T#«&*fc;t, 

[0 15 8] 

»y y-*v*-s»ic^i-£ y y-^n^x^y -ft. W<v y-*v*-^ 
wy Ffcfrjy y y-*#jy StXf^t, Kv*-^-v#, 

£T*m* Kv^-^>i:t'j y-xv*-s^£#;g$tLT±fEtf>#x^;y 

[0159] 



4 4 
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zmm u n > tf a. - zm&m y «rffifcia»aK#. 

[0 16 0] 

lc^ot^l/-y KJcSjyiifT S, tttai 4 — 1 6©^fti* 

[0161] 

i7U y-*fc©fc#W£&&#j8LTgt^- KfiT'J y-:*<Z>3J»J ST£?t& 

5zt.it3ftmt.-tz>, tftsi4~i 6 <D\,^?ftfr imz.mM(Dmmmm(Dmft>y 

[0 16 2] 

Ctffai9] i'jy-xv^-y^^ «u y-^s^^y^icj:* y y 

y Kny fa l 4~1 8 tfn^tifr l ^ic 

[0163] 
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»t«V-K/5>f hi^^I&HftS^t&MiltS, tffBl 4~ 
1 8 0V\-f4x^ l^JC8B<S©»a$ia©»f^2/^ a. >a >:/n^A£iB$i 

b r=. =i > tr a. - 9 m&m y "Tig &iB&ft&. 

[0164] 

o 

[0 16 5] 

tzmmn-tz. #ibi 4 ~ 1 8©vx-rti^i^tcsa«"©a&a$is 

[0 16 6] 

-r&, fjfaai 4~i 8©v^"rn^i^jciB«©»3aKS©tt^5/5 3.u-s/a> 

£-t&. tflfil 4 — 1 8 m^^fr 1 ^KfB«©S&S§£S©lfrf1^^ :x >a 
[0 16 7] 

3.-* Sl^lfc y BTIB«:ia»iSE*T*.o T, 
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#IB i~ii ©v^Tftfr i miz.mM<DMftis $=Li/-i/=i yjsmiz^z y*=i 

* *r v -j v <D it m & m m m ^ m ts -r & m ts x ^ v z? n & s -tt & t=. ®> <d 

o 

[0 16 8] 

Hfr«JB©flaf» *J 5S US£*t f Z> r £ ic j: »; , afriSSSOS&fl^T * T* <Dttf£ 
[0 16 9] 

mmxg £ Ttmnsr & r t ^ & „ 

[0 17 0] 

X hiflflll&IIliKTS 
[0171] 



4 7 
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[0 17 2] 

*v*->y>cz>^3i-f s u y-*£tf)flc#iw#&#/iLT u y-x© favors 

[0 1 7 3] 

£<b&c, _tfE<Z>U y-*v 'JV-xS#S:Sau 
[0174] 

y-^tc^ftT^-^ry S/-v;i/tc*£&#|&f£ 
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[0 17 5] 

±13(7) u y-* v*- u v-xizft-tz u y-*M#j&£M 

[0 17 6] 

mmmwKD-vtm z mm-? z ^ t # r*£ s . 

[0177] 

£*>ic, _fcgB0>* KJcte, U y-^v^-^Xc^oTfJU^T^tifeU 

§ B# W ic B9 -T -5 ffilBUfr £ ^ L T V % 5 ^ £ , fgff © *j«B® pg tc T ttgg 
[0 17 8] 

_h3B<Z>;*l/y Rett, J:falltg(Z)^f0JPI^ra?:#^Tfev^T ; foi:<, 
IBfcffi»j£#fcJ:oTii#3*iT : &J:<, 3© J: o "ttilt , n > tfa. - # K_hfB 
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[si] 

[02] 
[03] 

[H4] 

[0 5] 
[06] 

« HSJi^JBtcffiS V y-XV*-^>(2iE^M£5t-f 0T*&£„ 
[07] 

[08] 

[09] 

0T*&S o 

[01 0] 

[011] 

(a) &t>* (b) it^ti^nmimB&nzffizxuy k©-^ Kn^^^M 
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mi 2] 

BlT'fe -So 

[013] 

»2 3E^Mfc#S U V-*^(DIB^M£^0T*&3 O 
. [Bf l 4 ] 

M2&j&Wlz&& U V-;*tf)gE3&M£^-t0T*&£ o 
[015] 

0T*&§„ 

[01 6] 

mzmmwicmz u v-*©fB^M&^-r0T*&3„ 

[017] 

[018] 
[019] 

[020] 

^5f^J(Ci§^U>y K©fB^#I£^-f 0T*&3„ 
[02 1] 

% i m^fficis 6 m&miz&zwimmm&mi^m (s&ft^> ^ =l u - *✓ 3 > 

[02 2] 
[02 3] 
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CIS 2 4] 

[0 2 6] 
[027] 

[028] 
[029] 

n i i o^Mtc-^sim#©M^ic«@ L^^^^-r^n y 

^0T*&£. 
[03 0] 

(A) (B) liVNTtV^^^^S^SCOSgff^JlR^^^i-Sfe^^^D 

[03 1] 

2 itna*** 

4 C PU 

5 itans u^u) 

6 -^IB'Hi^S (a- Kt^ 
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7 7Uy\±-?J (FD) K9>f^ 

8 ftgfl/^ 

9 vuv^-'r-i *>7 (n>bT3.-*gj|*Biy^riB*SB#ji#) 

io, 51 mmmme>mfti/$.3.i'-z/3y7uy^& 

li Kv*-s?-v 

12, 1 2 - 1 ~ 1 2-n Uy-^V^-^-V 

1 3 * U y K 

14, 14-l~14-n 'JV-^ (A-F^iTlg) 

1 5 -r-^ h^y* 
1 6 h^-* 

1 7 AiJ^ra- 

i 8 mn&*>*=i- 

1 9 M# 

2 0 y y-^^^^r^.- 

2 i ta^ 

22 u y-^m^dpn- 



3 


la, 3 1a' W K 


3 


lb, 3 1b' y»; K 


3 


1 c, 3 1c' Vv K 


4 


1 W*; h 


4 


2 9?x&vmi& 


4 


3 ^r^--r>^#tg 


4 4 ^^r^-TC 


4 


5 zl- 


1 


10 7.\yv 


1 


ii u 


1 


12 X 1/ y K1Wflf#« 


1 


2 i y v-^ery 


1 


2 2 f*;Kn^«[li«* 
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123 U- K/9>f h«ffi«« 

124 t&mmm 

125 •7uy*yy&&mm 



#2000-403135 




1 



ffi!E# 2001-3058462 



#2000—403 135 



[02] 
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[H4] 
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[15] 



class K ! 

void Hf rOi 
mm A(); 
MSBO; 
ttCO; 

} 



5 
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[0 6] 



class 'J V-X7^--»| 
■JV-X Ri; 
'Jy-x R2; 

queue U V-^Mxa- ^ 
queue U V-XE^a- 
gublic: 



20 



22 



void g# (U V-J* R) { 

gjfc.X U y K ID = m&<D X U -y h* ID ; 
I*.'jy-XOM = R: 

} 



31i 




31b 



•31 1 



bool 

r - 



.JSf? 

while ( 0 y -X — £ : 

1 ; 



?ttttt>H -312 



.- 31c 



' If (M3f.7f y -X ^nr^WT AW ~ 

if(Rl.<l& <=0){ 

IeJ^.X V y K ID = ®#.X U >y K ID 
Eg.fiJOyS-aSS = false; 

■J y-xB^i-jciug* iiUD 

continue ; 

} 



Ri <n>m&)i- w 

E^.X V y K ID = g*.X U >y K ID ; 

s^ngis-cis* = ri <oia(!?ise^ ; 

Rl.i@& -- ; 



} 



else if (gjfc. <J y -X ©SSi = R2) { 
if(R2.<@& <=0){ 

IsI^.X y K ID = gjfc.X U-vHlD; 
0^.fiJO^T^* = false; , 
U y-XCUS^i-lClHl^^iiJjD 
continue I 

J. 

R2 co»l#;i<-;r 

Islg.X U- y H ID = gJfc.X U -y h* ID ; 

• ) y - x * a - ( z 0 § £ ii m t z> 

R2.1H& •• : 
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class 7s V y H { 

void mtoi 

•J y-XA.I;K(2); 

'Jy-^B.E^(2); 
'jy-^A.«p»(2); 

'JV-XA.iS5M(2): 
Uv-^BM(2); 

U V-7A.M(2); 
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[013] 



[Ell 4] 



class 3?;£{ 
unsigned int 7x U y K ID; 

int m*m%L\ 

int «J — H/^-f h7yif; 

} 



class UV-X A: public U 7 — 
int CurrentFlag = 0: 

void lcJ£(int n, bool ReadWriteFlag( ){ 

^fc.X U K ID = m&<D X U -y h* ID; 
®5fc.'J 7-X& =n; 

g*. 'J — K / -7 h7 7^ = ReadWriteFlag: 
U 7-X^3tc*^-{;g^^ii2J!JP-r'§)c 



void 8?l&(int n){ 

CurrentFlag = 0; 

} 



r^_.316 



bool IBf?( )l 



while (U 7-7v^;£*zl 



31 7 



, 7*C -77 



lo||,M0tlJt; 



i 



if (CurrentFlag !=0 && 'J — K / "7 < h77^ 

!= CurrentFlag){ 

error("'J- h-X^— (BfSSk l»Ifl6l*#&* ! "); 



CurrentFlag == gjR. U -H/7-f>77 :?; 



} 
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class 'J V— 7s { 
int 7^-tX|!t = 0 ; 

void H;£(int n){ 

} 

int gjR^ffKM 

return 7?-fcX|&; 

} 

} 
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class 'J V-X Af 

booi mm )( 

while 0J y-*M*i— 3r?t£&t»){ 

if(IHft<0)< 

errorCU 7-X A^^te^D -y * > 

} 
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[M2 0] 



class X y H { 

void 'MFr(){ 

'J y-XA.g^(l); 
Ml; 

delay(M*f 1 C7)^< AM'v-'x h); 
U V-XAM(l); 
'J 7-XB.g-Jc( 1); 
M 2 : 

delay(Sa^ 2 <D 5> <i A ./ \* x ••/ h ); 
'J V-XB.gM(D; 

} ' 

} 
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[02 2] 



class 7 S V y Y \ 

long 7< 7 ^-f A; 
long 

void Hi"fT( )< 
} 

bool JugdeLifeTime( ){ 
if(7< "7^<A < iiM) 
return false; 
return true.' 

} 

} 
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[024] 



class X U -y H 



void mm )i 



XUy K l.&jsfcO; 

l.&7£ft"3(); 
Xky K 2.£j*(); 

3. 

XI/7K 3.^7£#o(); 



class public X V y H{ 



class X U- -y K 2: public X U -y K{ 



XU-y K 3: public X U >y K{ 



void HfT(){ 

mm k ); 



void HffOI 
H&m 2( ): 
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class % U v N 

void mtoi 

Xl/yH A.£fiS(); 
XU-y K B. 

XU -y K B.*I75^(); 

XUy K C.4:gE(); 

X U>y K GMT &'ft~D{): 
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[M2 8] 

class 1 J 7 - X A : public U 7 — .7 "7 — v -f { 
int m%t, 

queue UV-Zl^a-; 

queue 'J V — 7^%%- a. — ; 

public: 22 
j "'J V- X A"(in"t"cntT : WMZnd(T 
• void H3j<(int n){ 

j MX. X is -j K ID = JEMiiH <£> X U -y K ID; 

! I*.'JV-7|[=n; 

: } 



void $?ift(int n){ 
ISiSt += n; 

ifti®!* > cnt) IHSt = cnt ; 

} 



J bool MffO{ 






; while CJ y — X^4 1 a.-^T*fi^Ili){ 




i , 31 1 ' 












\ ifTM&<="d)T " 








j HJg.X U -y K ID = Wm.X V y K ID; 
; IH^r.SlJ OS Tllg* = false; 




L , 312 ' 












continue; 

} 




31c' 












U y K ID = X U y K ID; 








m&.mo^T&m = &%k; ; 




313' 




mik --; : 
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